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Dynamic Bandwidth Allocation Algorithm for 
Multimedia Services over Ethernet PONs 



SuhI Choi and Jae<loo Huh 



ABSTRACT — Ethernet PONs are an emerging access net- 
work technology that provide a low-cost method of deploying 
optical access lines between a carrier's central office and a 
customer site. In this paper, we propose a new algorithm of dy- 
namic bandwidth allocation for multimedia services over 
Ethernet PONs. To implement suggested dynamic bandwidth 
allocation algorithm, we present control message formats that 
handle classified bandwidihs in multi-point control protocol of 
Ethernet PONs. 

I INTRODUCTION 

The only eflfective solution to the last mile bottleneck is a 
universal fiber based infrastructure that is accessible to both 
businesses and residences. A Passive optical network (PON) is 
a point-to-multipoint optical network with no active elements 
in the signals* path from source to destination. This PON tech- 
nology is viewed by many as an attractive solution to the last 
mile problem [1], [2]. 

PONs consist fundamentally of an optical line temiinal 
(OLT) located at the central oflBce (or cable headend), and mul- 
tiple remote optical network units (ONUs) that deliver broad- 
band voice, data and video services to subscribers. In the 
downstream tiiuismission, the OLT broadcasts frames and 
ONUs selectively receive frames addressed to themselves. In 
the upstream transmission, time division multiplexing access 
(TDN4A) is used to avoid frame collisions. Each ONU trans- 
mits frames to the OLT using timeslots exclusively assigned to 
itself. 
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There is a simple TDMA scheme in which every ONU gets 
a fixed timeslot [3]. While this scheme is very simple, it had a 
drawback that no statistical multiplexing between the ONUs 
were possible. An OLT-based polling scheme called inter- 
leaved polling with an ad^tive cycle time (IPACT) [4] uses an 
interleaved polling ^proach where the next ONU is polled be- 
fore the transmission from the previous one has arrived This 
scheme provides statistical multiplexing for ONUs and results 
in efficient upstream channel utilization. Although, this algo- 
rithm is not suitable for delay and jitter sensitive services or 
service level agreements (SLAs) because of a variable polling 
cycle time. 

We propose a dynamic bandv^adth allocation (DBA) algo- 
rithm for multimedia services over Ethemet PONs. Quality of 
service (QoS) does increase the eflBsctiveness of existing band- 
width by prioritizing among packet classes and delivering time- 
sensitive packets first Hence, we classified services into three 
priority categories. To inclement suggested dynamic band- 
width algorithm, we present control message formats which 
handles classified bandwidths in multi-point control protocol 
(MPCP) of Ethemet PONs. 

Section II describes proposed DBA algorithm based on ser- 
vice classificatioa Section HI presents control message formats 
of MPCP protocol to implement suggested DBA algorithm. 
Finally, some concluding remarks are given in section IV. 

11. DYNAMIC BANDWIDTH ALLOCATION 

1 . Service Classification Strategy 

Quality of service (QoS) is a general concept that incorpo- 
rates a number of strategies to help deliver data network traffic 
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in an ordered manner, thereby reducing the impact of packet 
delay when transmission demand exceeds network capacity. 

We classify services into three priority categories: 

First, the high priority delivery service is intended to support 
application which require bounded end-to-end delay and jitter 
specifications. For example, it will be used for voice and con- 
stant bit rate (CBR) video services with low jitter requirements. 
The media access control (MAC) assumes that traffic request- 
ing high priority service will be shaped at ingress to meet pro- 
visioned values for committed information rate (CIR), buret in- 
fomiation rate (BIR), and excessive information rate (EIR) by 
the MAC client [5], 

Second, the medium priority service is provided to imple- 
ment a traffic class for applications, which are not delay sensi- 
tive but which require bandwidth guarantees. It will be used by 
time-constrained CBR services as well as real time variable bit 
rate (VBR) services that require a guaranteed capacity and 
bounded jitter but present small buretiness. It is similar in im- 
plementation to the high priority service in a way that it e;q)ect5 
the client to provide shaped ingress tzaffic stream that conforms 
to provisioned CIR and EIR limits. 

Lastly, the low priority service is provided to inqjlement a 
best effort traffic class (BETQ. It is not sensitive to end-to-end 
delay or jitter. 

2. Dynamic Bandwidth Allocation Algorithm 



tomatically, B,^^, be the total bandwidth, B^ .^ ^ be the tar- 
get bandwidth, and 5^^^^ be the bandwidth for best effort traf. 
fic class. This algorithm updates grant values periodically using 
the infomiation from ONUs. 

Step 1. The high priority delivery bandwidth, GH. , is as- 
signed for services which require bounded end-to-end delay 
and jitter specifications. The GH^ has cyclic property which 
implies a fixed oflfeet time. The GH^ is obtained as 



GH,:=RH., l<i<n 



(1) 



where RHf is the high priority request bandwidth from /-th 
ONU, RHf is obtained based on the queue lengths of several 
high priority services, or based on the SLAs for each ONU. 
The operations administration and maintenance (0AM) and 
bandwidth request information can be handled as high priority 
services. In this case, GH. should contain additional band- 
width for 0AM and bandwidth request reporting. 

Step 2. The medium priority grant bandwidth GM^ is as- 
signed for services, which are not delay sensitive but require 
bandwidfli guarantees. The GM. is obtained as 



GM.^RM,, \<i<n 



(2) 



where RM^ is the medium priority request bandwidth from 
/-thONU. 



Total Link 
Capacity 



reserved for 0AM and 
ReQuest reportina 



Best Effort Bandwidth 
(low priority) 



Fixed Bandwidth 
(medium priority) 



Cyclic Bandwidth 
(high priority, fixed offset) 



Target 
Bandwidth 



Fig. 1 . Ethernet PON bandwidth. 

Because Ethernet traffic is bursty by nature, time division 
multiplexing (TDM) is not automatically supported TDM ser- 
vice requires cyclic nature, low latency, and low jitter. Hence, 
DBA for Ethernet PON requires special considerations for 
TDM. Cyclic bandwidth is need for TDM services [6]. OLT 
assigns upstream bandwidth based on the categorized user traf- 
fics. The composition of Ethernet PON bandwidth is shown in 
Fig. 1. 

We suggest a new DBA algorithm as follows: 

Let w be the number of ONUs which are discovered au- 



Step 3. The low priority bandwidth GI, is assigned for best 
effort traffic class. It is not sensitive to end-to-end delay or jitter. 
By using (1) and (2), fl^^ is obtained as 



Then, GL, is obtained as 



(3) 



n 

RL. when ^RL^ <B^ 



bete 



/»1 



— when Y,RI^i>Bi 



(4) 



bete 



where RL^ is the low priority request bandwidth from I -th 

ONU. 



III. MULTI-POINT CONTROL PROTOCOL 

The multi-point control protocol (MPCP) specifies a control 
mechanism between a master unit and slaves units connected 
to a point-to-multi-point (P2MP) segment to allow efficient 
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transmission of data. MPCP is defined within the MAC control 
layer which provides for real-rime control and manipulation of 
MAC sublayer operation. Control messages for MPCP are 
GATE, REPORT, REG1STER_REQ, REGISTER, and REG- 
ISTER_ACK. In Ethemet PONs. Point-topoint (P2P) emula- 
tion is used for compliance with IEEE 802.1 standard. 

2. Control Messages 

We suggest GATE and REPORT message formats for uscfiil 
multimedia services over Ethemet PONs. 

GATE message provides for time stamps broadcasting, 
ONU discovery, continuous ranging, and dynamic time slot al- 
location. The slot allocation technique is a variable TDMA 
scheme based on allocating a variable number of continuous 
time-slots to ONU*s based on their slot requests or SLAs. 



6 octets 


Destination Address 
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SouiceAddress 
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Type (0x8808) 
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Opcode (0x0002) 


4 octets 


Tune Stamp 


1 octet 
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Grant Level 
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Grant Lengtfi 
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4 octets 


CRC32 



j>"Ntinies 



64byiefianie 
<jT: 0- regular, I -discovay 
Grant Level: 0- LP. ! - MP. 2-HP 

Fig.Z GATE message. 

GATE message fomiat is shown in Fig. 2. OLT generates pe- 
riodically time stamped GATE messages to be used as global 
time reference. For discovery of unknown ONUs, OLT multi- 
casts GATE message to all registered and unregistered ONUs. 
In this case, destination address contains resented multicast ad- 
dress (IEEE802.3 fiill duplex PAUSE: 01-80-c2-00-0O-0I). 
OLT assigns individual grant windows to registered ONUs by 
specifying grant level, grand start time, and grant length fields. 
GATE message contains multiple grants for each ONU. Grant 
level is divided into low priory (LP), medium priority (MP) 
and high priority (HP). 

Fig. 3 shows REPORT message format REPORT messages 
are generated in ONU MAC control client. ONU transmits 
firunes during assigned grants and requests additional band- 
width using REPORT messages. Hence, REPORT message 
provides multiple bandwidth request information of each ONU. 
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64byte frame 
Fig. 3. REPORT message. 

2. MPCP Allocation 

A centralized scheduler called MPCP allocator performs 
MPCP allocation. MPCP allocator transmits and receives con- 
trol frames using MAC control primitives. Fig. 4 shows func- 
tional blocks of OLT and ONU. Slot counter of MPCP alloca- 
tor counts bandwidth request infom^tion of each ONU. Then, 
Grant generator generates grants for each ONU, and transmits 
grants using GATE message. Grant operates similar to a 
PAUSE mechanism defined in IEEE 802.3 standard ONU on- 
ly transmits frames during the time indicated in the grant. 
MPCP requestor of each ONU checks multiple buffering status 
and request bandwidth using REPORT message. ONU MAC 
control enables physical layer transmission at the start of a 
grant duration and disables it at the end of the grant duration by 
using SingnallndicationO function. 
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Fig. 4. Functional blocks of OLT and ONU. 

3. Link Efficiency 

In the Ethemet PON architecture, \ 490 nm and 1310 wm 
wavelengths are used in the downstream and the upstream di- 
rections respectively. The packets are formatted according to 
the IEEE 802. 3 standard and are transmitted downstream at 
1 Gbps . Link efficiency is impacted by number of ONUs in a 
PON due to the need for guard bands separating traflSc fiom 
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diflFerent ONUs. 

Assuming that gate-report cycle is 2 msec, guard-band is 
1 /isec, 16/32/64/ 128 ONUs are connected to a PON. A 
single logical link identification is assigned for each ONU. Ta- 
ble 1. shows downstream and upstream overheads, which 
shows that overheads for DBA of Ethernet PON are negligible. 



Tabic I . Downstream and upstream ovefheads. 



No. of 
ONUs 


Downstream 
overhead 


Upstream overhead 


GATE 


Guaidband 


GuaidbaixHREPORT 


16 


0.4% 


0.8% 


12% 


32 


0.8% 


1.6% 


Z4% 


64 


1.6% 


32% 


4.8% 


128 


3J% 


6.4% 


9.7% 



IV. CONCLUSIONS 

We proposed a new DBA algorithm that eflSciently manages 
various kinds of user traffics by categorizing them into three 
types. This DBA algorithm is suitable for multimedia services. 
We also presented control message formats of MPCP protocol 
for implementation of suggested DBA algorithm in Ethemet 
PONs. 
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